package leetcode;

public class Test0088 {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
        int i=0;
        for(i=0;i<m && nums2.length>0;i++){
            //和第二个数组比较，用二分查找更快
            for(int j=n-1;j>=0;j--){
                if(nums2[j]<nums1[i]){
                    int tmp=nums1[i];
                    nums1[i]=nums2[j];
                    nums2[j]=tmp;
                }
            }
        }
        for(int j=0;j<n;j++){
            nums1[i]=nums2[j];
            i++;
        }
    }
}
